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AN APPLICATION OF THE LOCAL C{G,T) THEOREM TO A 
CONJECTURE OE WEISS 

PABLO SPIGA 


Abstract. Let P be a connected G-vertex-transitive graph, let be a vertex 
of r and let be the permutation group induced by the action of the 

vertex-stabiliser Gv on the neighbourhood r(r^). The graph P is said to be 
G-locally primitive if is primitive. 

Richard Weiss CZ] conjectured in 1978 that, there exists a function / : 
N —> N such that, if P is a connected G-vertex-transitive locally primitive 
graph of valency d and n is a vertex of P with |G„| finite, then |G„| < /(d). 
As an application of the Local C(G,T) Theorem [I], we prove this conjecture 
when contains an abelian regular subgroup. In fact, we show that the 

point-wise stabiliser in G of a ball of F of radius 4 is the identity subgroup. 


1. Introduction 

Let r be an undirected graph and let G be a subgroup of the automorphism 
group Aut(r) of r. For each vertex v of F, we let r(i;) denote the set of vertices 
adjacent to u in F and the permutation group induced on F(u) by the vertex- 

stabiliser Gy of u. We let Gy^ denote the subgroup of Gy fixing point-wise r(w) 
and we let Gul = Gu^ n Gy^ denote the subgroup of the arc-stabiliser Guy fixing 
point-wise F(u) and r(u). Similarly, given r G N, we denote by gL’"^ the point-wise 
stabiliser in G of the ball of F of radius r centred in v and Gul = gL’'' nG^. 

The graph F is said to be G-vertex-transitive if G acts transitively on the vertices 
of F. We say that the G-vertex-transitive graph F is locally primitive if is 

primitive. In 1978 Richard Weiss [TS] conjectured that for a finite connected G- 
vertex-transitive, locally primitive graph F and for a vertex u of F, the size of 
Gy is bounded above by some function depending only on the valency of F (see 
also the introduction in [21], where the hypothesis of F being finite is replaced 
by the much weaker hypothesis that the order of Gy is finite). The truth of the 
Weiss Conjecture is still open and only partial results are known: for example, the 
case of being 2-transitive has been settled affirmatively with a long series of 

papers [TIlll2l|Ta|Tl|T5l[T8llia|20] by the work of Weiss and Trofimov. 

A modern method for analysing a finite primitive permutation group is via the 
O’Nan-Scott theorem. In jd] Theorem] five types of primitive groups are defined 
(depending on the group- and action-structure of the socle): HA (Affine), AS 
(Almost Simple), SD (Simple Diagonal), PA (Product Action) and TW (Twisted 
Wreath), and it is shown that every primitive group belongs to one of these types. 

The only primitive groups X where the socle soc(A) of A is a regular normal 
subgroup are of Affine type or of Twisted Wreath type. In the former case, soc(A) 
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is an elementary abelian p-group and, in the latter case, soc(X) is isomorphic to 
the direct product with £ > 2 and with T a non-abelian simple group. One 
indication supporting the Weiss Conjecture is m, where we have shown that if F 
is a connected G-vertex-transitive graph of valency d, is a primitive group 

of TW type and {u,v) is an arc of F, then Gul = 1. Another main indication 
supporting the Weiss Conjecture is in [TB], where Weiss shows that, if F, d, u and 
V are as above and is a primitive group of HA type, then either Gul = 1 or 

the socle of Gy^'’'^ is an elementary abelian 2- or 3-group (more information on the 
structure of in the latter case is given in [181 Theorem (j)]). 

In this paper, as an application of the Local G(G,T) Theorem, we completely 
settle the case of Gy^^'^ containg an abelian regular subgroup, that is, of HA type. 

Theorem 1.1. Let T be a connected G-vertex-transitive graph and let (u,v) be 
an arc ofT. Suppose that G«^“^ is a primitive group containg an abelian regular 
subgroup and let |F(u)| = for some prime r and positive integer 1. Then Gul = 1 
when r > 5, Gul = 1 when r = 3 and Gul = 1 when r = 2. In particular, Gi"^^ = 1. 

Other recent and significant indications towards a positive solution to the Weiss 
Conjecture are given in EiEiisiiniiziii]. 

Acknowledgements. I am in debt (and I will always be) to Bernd Stellmacher. 
In fact, it was Bernd that pointed out to me the relevance of the Local G(G, T) 
Theorem for a proof of Theorem 11.11 Actually, the ideas and the proof of Theo¬ 
rem o are based on conversations and a manuscript of Bernd. I am also in debt 
to Luke Morgan for reading a preliminary version of this paper. To both Bernd 
and Luke, my sincere thanks. 


2. Preliminaries 

All graphs considered in this paper are simple (without multiple edges and with¬ 
out loops), undirected and connected. Given a subgroup G of the automorphism 
group Aut(F) of F and a vertex v of F, we denote by G„ the stabiliser of u in G, 
that is, G^ := {g e G I u® = u}. Moreover, we let Gy^'"'^ be the permutation group 
induced by the action of Gy on the neighbourhood F(u) of v. 

In what follows we let F be a connected graph and G be a subgroup of Aut(F) 
with transitive for every vertex v of F. We start by recalling some basic facts. 

Lemma 2.1. The group G acts transitively on the edges o/F. 

Proof. Given two vertices v, v' of F, denote by d(v, v') the length of a shortest path 
from V to v'. Let {u, u} and {re, t} be two edges of F. We argue by induction on 

d := min{(i(u, w),d(u, t), d{v, w),d(y, t)}. 

Without loss of generality we may assume that d = d(u, w). Let u = uo,ui,... ,Ud = 
w be a path of length d in F from u to w. If d = 0, then u = w and, as Gu*'“^ is 
transitive, there exists x G Gy with = t. Thus, {u,v}^ = {w,t}. Suppose that 
d > 0. Since is transitive, there exists x G Gy, with = t and hence 

{w,Ud-i\^ = {wjt}. As d{u,Ud-i) = d — 1, by induction, there exists g G G with 
{u,u}® = {w,Ud-i} and hence {u,v}^^ = {w,t}. □ 
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Hauptlemma. Let {u,?;} he an edge ofV and let N < Gu H Gv with 

transitive for each w G {m, v}. 

Then N = 1. 

Proof. Write K := 'No{N). By hypothesis, and are both transitive. 

Thus, from Lemma [2.11 K acts transitively on the edges of T. As N < K and N 
fixes the arc (u, v), we see that N fixes the end points of every edge of T. □ 

Hypothesis 2.2. In what follows we let T be a connected graph, G be a group of 
automorphisms of T and {u, z;} be an edge of T. We assume that 

(1) G is transitive on the vertices of T; 

(2) Gy is finite; 

(3) is primitive. 

We let gL^^ denote the subgroup of G„ fixing point-wise r(z;) and we let Gul = 
Gu^nGi^^ denote the subgroup of the arc-stabiliser Guv fixing point-wise r(M)ur(z;). 

We now recall the Thompson-Wielandt Theorem with its formulation as in m, 
see also [3]. (Here, F*(X) denotes the generalised Fitting subgroup.) 

Thompson-Wielandt theorem. The group Gul is a p-group for some prime p. 
Moreover, either G™ = 1 or F*(G„) = Op{Gv) and F*{Guv) = Op{Guv)- 

Hypothesis 2.3. Together with Hypothesis 12.21 we also assume that Gul ^ 1 and 
we let p be the prime number with F*(Gi,) = Op{Gu) and F*(G„„) = Op{Guv)- 
Observe that Gul is a non-trivial p-group. 

For simplicity, given a vertex ui of T, we write 

:= Op(GW), Lu, := {Qu,Qt \ t G r(n;)), T := 

We immediately deduce the following lemma. 

Lemma 2.4. We have F*(Gi^^) = F*(G„) = 

Proof. Suppose that Op(G^) ^ gL^^ Since Gy^'^^ is primitive, (Op(G„))^(’') is 
a transitive p-group and hence is a primitive group containing an abelian 

regular subgroup and (Op(G„))^(^) is the socle of Set V := (Op(G„))^(“^ 

and iL := (G„„)r(“). 

The elementary abelian p-group V is an irreducible iL-module via the action of 
H on H by conjugation. If Op{H) ^ 1, then Cy (Op(iL)) is a non-trivial proper 
H-submodule of V, a contradiction. Thus Op{H) = 1. Hence (Op(G„„))^(’'^ = 
1. Therefore Op(Guv) < gL^^ and Op(G„i,) = Op(Gi^^). This contradicts the 
Hauptlemma applied with N := Op(Gi^^). Therefore Op(Gy) < gH^ and hence 
Op(G„) = Op(GW)=Q„. 

The rest of the lemma follows from the Thompson-Wielandt Theorem. □ 

Lemma 2.5. The permutation group Ly^'"'^ is transitive and [G^y\Ly\ < Qy. 

Proof. As Ly < Gy and is primitive, we have that either is transitive 

or Ly < gH^ . Suppose that Ly < gL^^ . Then Qu < gL^^ . Thus Qu ^ gL^^ and 
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Qu < Op(G'i^^) = Qv Therefore Qu = Qv Now the Hauptlemma applied with 
N := Qy gives Qy = 1. From Lemma dUl we get F*(G'^) = 1, a contradiction. 

As Qy < we have < Qy Now, let w GT{v). As gL^^ normalises 

Qyy, we get [G\j'\Qy]] < gL^^ n Qty < Op(Gi^^) = Qy. Now the second part of the 
lemma immediately follows from the definition of □ 

Lemma 2.6. Let C be a non-identity characteristic subgroup ofT. Then ^Gu, (C*) = 
Guv, for each w G {n,'c}. 

Proof. Let w £ {u,?;} and write N := Ng(G). As G < Guv, we have G„„ < Ny, 
and, by maximality, either Ny, = Gy, or Ny, = G„„. 

Assume that Ny, = Gy,. As G acts transitively on the arcs of F, there exists 
t G Ng(G„„) with {u,vY = {v,u). Hence t normalises QyQy = T and thus also G. 
This gives Ny = Gy and Ny = G„ and the Hauptlemma yields G = 1. □ 

Lemma 2.7. Suppose that T G Sylp(Ly). Then there exist subnormal subgroups 
El,..., Ey of Gv such that for E := {Ei,..., EQ the following hold: 

(a) : E < Ly and Gy acts transitively on {Ei,..., Ey}; in particular E < Gy. 

(b) : [E.„Ej\ = 1, for i,j S {1,... ,r} with i ^ j. 

(C): Gy=EGyy. 

(d) : Op{Ei) = [Op{Ei),Ei] = [Qy,Ei] and E^ = OP{Ei), for i G {1,... ,r}. 

(e) : [Ei,ni{Z{T))] ^ 1, fori G r}. 

(f) : For each i G {1,..., r}, one of the following holds: 

(i) : Ei/Op{Ei) = (SL 2 (g))' with q = p^ for some n > 1, Op{Ei) = 
Hi(Z(Op(£'i))) and Op{Ei)/Z{Ei) is a natural {Slj 2 {q)y-module for 

Ei/Op{Ei), 

(ii) : p = 3, EilO'i{Ei) = (SL 2 (( 7 ))' with 9 = 3" for some n>l, Z{Ei) = 
^O^iE,)) = i 03 {E,)y, \Z{E,)\ = q, and 03 iE,)/ni{Z{ 03 {E,))) and 
ni(Z( 03 (i 5 i)))/Z(£'i) are both natural (SL 2 {q)y-modules for Ei/ 03 {Ei), 

(iii) : p = 2, Ei/02{Ei) = Alt(2"' + 1) for some n > 2, 02{Ei) = 
Lli{Z{02{Ei))), and 02{Ei)/Z{Ei) is a natural Alt(2" + l)-module 
forE,/02{E,). 

Proof. Recall that, according to [U Definition 1.2], a finite group X is said to be of 
characteristic p if Cx (Op(X)) < Op{X). By Lemma [2^ we have Qy = F*{Gy) = 
F*(Gi^^) and, in particular, Qy = Op(L„) = F*(L„) and Ly is of characteristic p. 
Moreover, by Lemma 12.61 we have 

(Ni^(G) I G 7 ^ 1, G characteristic in T) = Gyy D Ly < Ly 

because Ly^'"'^ is transitive by Lemma [231 Now, the group Ly satisfies the hypothesis 
of [U Corollary 1.6] and thus the proof follows immediately from the Local G(G, T) 
Theorem. 

Parts (b) and (c) follow from [TJ Theorem 1.5 (b) and (c)] and the fact that Gyy 
contains the subgroup G{Ly,T) defined in [I]. 

From [TJ Theorem 1.5 (a)], we have {Ei,... = {Ei,... ,Ey} and hence 

ES^Gy. Using Part (c) choose i G {1,...,r} with Ei ^ Gyy and set X = {Ef \ g G 
Gy). Observe that X <Gy and hence the primitivity of Gy^'’'^ yields Gy = XGyy. 

In particular, replacing the family {Ei,..., Ey} and the group E by the family 
{Uf I g G Gy} and the group X, we may assume that also Part (a) holds. 
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Part (e) and the equalities Op{Ei) = [Op{Ei),Ei] and Ei= 0^[Ei) in Part (d) 
follow from [U Definition 1.4 (i)]. Now, the equality Op{Ei) = [Qy,Ei] in Part (d) 
follows from Qy = Op{Ly) and Ei = OP{Ei). Finally, Part (f) follows from [TJ 
Definition 1.4]. □ 

Lemma 2.8. IfTG Sylp(L„), then Gul = 1 if P ^ 3 and Gul = 1 if P = 3. 

Proof. Assume the notation in Lemma [2?7l Since Gul is ap-group, we see that G^y^ 

[2l f2l 

is a p-group, and hence Gy < Qy. If Giti = 1, then the lemma follows immediately 
and hence we assume that Gul 1- 
For each i G {1,..., r}, we set 

y, := Oi(z(Op(F;,))). 

For each vertex w of F, we set 

Zy, := Di(Z(Qu,)). 

Now we subdivide the proof into six claims from which the proof will immediately 
follow. 

Claim 2.9. Zy < Qv 

Suppose that Zy ^ Qy. Observe that G^f^ = G^f^nQy < Gu^DQy < Op(GL^^) = Qy 
Hence Zy centralises G^K Thus also Hy := {Zf | a; G G„) centralises gI?^. Observe 
that, as Zy Qy, the group Hy acts transitively on r('(;). 

By arc-transitivity we have Zy ^ Qy, and hence a symmetric argument gives 
that Hy := QZf, | a; G G„) centralises Gy^ and acts transitively on T{u). 

We conclude that Gyl = G[?^nGlf^ is centralised by Hy and Hy. The Hauptlemma 
[21 

yields Gui = 1, a contradiction. ■ 

Claim 2.10. \Vi, Ei] < Zy for every j G {1,..., r}. 

Let i G {l,...,r}. Observe that [Zy,Ei] < [Qy,Ei] = Op{Ei) and hence Zy and 
Ei normalise each other. Now Zy n Ei is an elementary abelian normal p-subgroup 
of Ei, whence Zy Cl Ei < Op{Ei). Since Op{Ei) = [Qy,Ei] < Qy n Ei and Zy is 
central in Qy, we have Zy Ci Ei < Di(Z(Op(Gi))) = Vi. This shows 

ZynE, = Zyn Vi. 

Since Vi/'L{Ei) is a simple (ifi/Op(ii'i))-module and Zyr\Vi is Gi-invariant, we have 
either ZyC\Vi < Z{Ei) or Vi = {Zy D Vi)Z{Ei). In the latter case, we have 

\Vi, Ei\ = \{Zy n Vi)Z{Ei), Ei\ = \Zy n Vi, Ei] < Zy 

and the claim follows. In the former case, since 0'P{Ei) = Ei, we see that 

[Zy, Ei\ = \Zy, Ei, Ei] < [Zy n Ei, Ei] = [Zy n Vi, Ei] < [Z{Ei), Ei] = I 

and hence Ei centralises Zy. From Lemma [23 we have Qy = F*(G„) and hence 
F*(L„) = Qy and Cl„(Q„) < Qy. As Qy < T, we get Cl„(T) < CL„{Qy) < Qy 
From this it follows that Di(Z(T)) < Zy, but this contradicts Lemma [^TTT el. ■ 

Claim 2.11. [Zy,E^] ^ V for every i G {l,...,r}. 
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Suppose that [Zu,Ei\ < Vi for some z S {1,... ,r}. Let U := | x S Ei). Then 

U is normalised by Ei and is a subgroup of Qv by Claim [2J] We have 

[U, E,] = [{Zl I X e E,), E,] = ([Z„, Ei\- \x&E,)< {V^ \x(^E,) = V. 

As Ei = OP{Ei), using Claim [2T0l we obtain 

[U,E,] = [U,E,,E,] < [Vi,E,] < 

Thus [Zu, Ei] < [U, Ei] < Zy, which shows that Ei normalises ZyZy. By Lemma l^TTl fal 
and (c), ZyZy is normalised by {Ei, Guv) = Gy It follows that ZuZy is normalised 
by {GyjG^u yy) = G, a contradiction, g 

Claim 2.12. p = 3 and Op{Ei) is non-abelian for every i G {1,..., r}. 

By Claim mu we have [Zu,Ei] < [Qy,Ei] < Op{Ei) and by Claim mUl we have 
[Zu,Ei] ^ Vi- Thus Vi ^ Op{Ei) and hence only case (ii) of Lemma [2.71 (f) can 
hold. Thus p = 3 and {Op{Ei))' 7 ^ 1. g 

Claim 2.13. For every i G {1,..., r}, there exists g € Ei with Z® ^ Q„. 

Let z G {1,..., r}. Suppose that Z® < for every g G Ei and set U := {Zf \ x G 

Ef). 

Since Zy centralises we have Zy < Z([/). Now U is i?i-invariant and more¬ 
over, since Z„ is contained also in Qy by Claim 12.91 we get that U is contained 
in Qy. Therefore \U,Ei] < [Qv,Ei] = Op{Ei) (where in the last equality we used 
Lemma mu (d)). 

Note that [Zy,Ei] < [Z{U),Ei] and hence [Z{U),Ei] ^ Vi by Claim [2TT] 
Since Op{Ei)/Vi is a simple (i?i/Op(i?i))-module by LemmaIfl (ii), we have 
[ZiU),E,]V = Op{E,). Now V < Z(Op(E,)) and IZ(U),E,] < Z(U) since E, 
normalises U. In particular, Vi and [Z{U),Ei] are both abelian and centralise each 
other. Thus Op{Ei) = ^{U),Ei]Vi is abelian, a contradiction to Claim ing g 
Let z G {1,..., r} and let g € Ei with Z® ^ Qy. Now set 
w:=u^, A := (Z^O I ^ G G„). 

Claim 2.14. X acts transitively on r(zz). 

Since A < G„, it suffices to show that A ^ Gu\ Observe that Zy, < Qy by 
Claim mni If A < Gu\ then Zy, < Gu^ r\Qy < Qu, a contradiction to our choice 
of w. g 

Recall that G™ is a p-group and hence so is gLiL . Since gLiL is normalised by 
Gli^, we get gLiL < Op ^G^^^ = Qy,. As u and w are both neighbours of v, we have 

Gu^ < G^vl. Therefore Gu^ < Qy, and hence Zy, centralises Gu^. As Gy^ is G^- 
invariant, A centralises Gy^ and hence also Gy^ O Glf^ = Gul. The arc-transitivity 
and Claim mm give (Ng^ (Glfi))^^*) is transitive, for t G {zz,z;}. The Hauptlemma 
gives Gyl = 1 . □ 


3. Proof of Theorem o 

Proof of Theorem 11.11 Let T be a G-vertex-transitive graph and let u be a vertex of 
r. Suppose that is a primitive group containing an abelian regular subgroup 

and write |r(z;)| = for some prime r and some £ > 1. 
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Let M be a neighbour of v. If Gul = 1, then there is nothing to prove. Assume 
then that Gul 1. In particular, the hypotheses in Hypotheses 12.21 and 12.31 apply 
to G, r and {u, u}. Now, we adopt the terminology in Hypothesis 12.31 

Let IV be a normal subgroup of G„ minimal (with respect to set inclusion) 
subject to Qv < N < Ly and N ^ gL^^ Observe that N is well-defined because 
Qv < Ly < Gy and Ly ^ g\1^ by Lemma 12.51 As is primitive containing 

an abelian regular subgroup, jg the socle of and is the unique normal 

elementary abelian regular r-subgroup of Gy^'^K 

Now, the definition of Ly and the transitivity of gives Ly = Qy{Qw \ w G 


r(T)) = Qy{Ql \ n&N)< QyQuN = TN < Ly. Thus Ly = NT. 

If r = p, then is a p-group and the primitivity of gI^^^ gives Ly = N. 

Therefore T < Gi^^ and hence Qy = Qy Now, the Hauptlemma yields Qy = Qu = 
1, a contradiction. Thus r ^ p. 

Now, A^rO) ^ iV/(A n gL^') is an r-group. Moreover, by Lemma 12.51 we have 


[Nr\G\l\ Ly] < Qy, that is, Ly centralises {N nGl,^*)/Q„. This shows that N/Qy is 
nilpotent and hence the minimality of N gives that N/Qy is an r-group. Therefore 
T G Sylp(L„). Now, the hypothesis of Lemma 1^771 are satisfied. We adopt the 
notation in Lemma l2.7l 

Since N and T are soluble, so is Ly. Therefore (SL 2 ( 9 ))' can be a section of Ly 
only when q G {2,3}. We deduce (p, r) G {(2,3), (3,2)}. In particular, r < 3 and 
p < 3. Now the proof follows from Lemma□ 
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